package com.lint.code.code;

import com.util.util.MathUtil;

import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class CodeImpl implements Code {
    @Override
    public int aPlusB(int a, int b) {
        // 主要利用异或运算来完成
        // 异或运算有一个别名叫做：不进位加法
        // 那么a ^ b就是a和b相加之后，该进位的地方不进位的结果
        // 然后下面考虑哪些地方要进位，自然是a和b里都是1的地方
        // a & b就是a和b里都是1的那些位置，a & b << 1 就是进位
        // 之后的结果。所以：a + b = (a ^ b) + (a & b << 1)
        // 令a' = a ^ b, b' = (a & b) << 1
        // 可以知道，这个过程是在模拟加法的运算过程，进位不可能
        // 一直持续，所以b最终会变为0。因此重复做上述操作就可以
        // 求得a + b的值。
        while (b != 0) {
            int _a = a ^ b;
            int _b = (a & b) << 1;
            a = _a;
            b = _b;
        }
        return a;
    }

    @Override
    public void operator() {

        Map map = new HashMap();

//        map.put()
        MathUtil.binaryToDecimal(120);
        MathUtil.binaryToDecimal(16);
        MathUtil.binaryToDecimal(120>>>16);
        System.out.println(hash(11113331));
    }

    @Override
    public Integer[] sort(Integer[] arr) {

        Integer len = arr.length;
        for (Integer i = 0; i < len - 1; i++) {
            for (Integer j = 0; j < len - 1 - i; j++) {
                if (arr[j] > arr[j+1]) {        // 相邻元素两两对比
                    Integer temp = arr[j+1];        // 元素交换
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }

    static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }
}
